Integer point enumeration on independence polytopes and half-open hypersimplices
نویسندگان
چکیده
In this paper we investigate the Ehrhart Theory of independence matroid polytope uniform matroids. It is proved that these polytopes have an polynomial with positive coefficients. To do that, prove indeed all half-open-hypersimplices are positive, and tile disjointly our using them.
منابع مشابه
Experiences with Enumeration of Integer Projections of Parametric Polytopes
Many compiler optimization techniques depend on the ability to calculate the number of integer values that satisfy a given set of linear constraints. This count (the enumerator of a parametric polytope) is a function of the symbolic parameters that may appear in the constraints. In an extended problem (the “integer projection” of a parametric polytope), some of the variables that appear in the ...
متن کاملEnumeration on words, complexes and polytopes
This thesis presents four papers, studying enumerative problems on combinatorial structures. The first paper studies Forman’s discrete Morse theory in the case where a group acts on the underlying complex. We generalize the notion of a Morse matching, and obtain a theory that can be used to simplify the description of the G-homotopy type of a simplicial complex. The main motivation is the case ...
متن کاملFrom Polytopes to Enumeration
In the problem session you saw that v-e+f=2 for 3-polytopes. Is something similar true in higher dimensions? Are there other restrictions on the number of faces of each dimension? What is the most number of faces in each dimension if we fix the number of vertices and dimension? The least? What if we fix other numbers of faces in random dimensions? Notice that all of these questions involve coun...
متن کاملRandom half-integral polytopes
We show that half-integral polytopes obtained as the convex hull of a random set of half-integral points of the 0/1 cube have rank as high as Ω(log n/ log log n) with positive probability — even if the size of the set relative to the total number of half-integral points of the cube tends to 0. The high rank is due to certain obstructions. We determine the exact threshold number, when these obst...
متن کاملEnumeration of 2-Level Polytopes
A (convex) polytope P is said to be 2-level if for every direction of hyperplanes which is facet-defining for P , the vertices of P can be covered with two hyperplanes of that direction. The study of these polytopes is motivated by questions in combinatorial optimization and communication complexity, among others. In this paper, we present the first algorithm for enumerating all combinatorial t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112446